Thinnest Covering of a Circle by Eight, Nine, or Ten Congruent Circles

نویسنده

  • GÁBOR FEJES TÓTH
چکیده

Let rn be the maximum radius of a circular disc that can be covered by n closed unit circles. We show that rn = 1 + 2 cos(2π/(n−1)) for n = 8, n = 9, and n = 10.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Covering the Plane with Congruent Copies of a Convex Body

It is shown that every plane compact convex set /f with an interior point admits a covering of the plane with density smaller than or equal to 8(2\/3 — 3)/3 = 1.2376043 For comparison, the thinnest covering of the plane with congruent circles is of density 2n/\Z21 = 1.209199576... (see R. Kershner [3]), which shows that the covering density bound obtained here is close to the best possible. It ...

متن کامل

Covering the Plane with Congruent Copies of a Convex Disk

It is shown that there exists a number d 0 < 8(2 p 3?3)=3 = 1:237604::, such that every compact convex set K with an interior point admits a covering of the plane with density smaller than or equal to d 0. This improves on the previous result 9], which showed that a density of 8(2 p 3 ? 3)=3 can always be obtained. Since the thinnest covering of the plane with congruent circles is of density 2=...

متن کامل

Best Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area

Generalizing results of L. Fejes Tóth [3], [5], we prove the following theorem. Let R be a convex domain of area |R| and let S be a finite family of at least two congruent circles of total area t . Then for the area |F | of the part of R covered by the circles of S, the inequality |F | < t f (|R|/t) holds, where f (x) is the area of the intersection of a circle of unit area and a regular hexago...

متن کامل

Dense packings of congruent circles in a circle

The problem of finding packings of congruent circles in a circle, or, equivalently, of spreading points in a circle, is considered. Two packing algorithms are discussed, and the best packings found of up to 65 circles are presented.

متن کامل

The Dense Packing of 13 Congruent Circles in a Circle

The densest packings of n congruent circles in a circle are known for n 12 and n = 19. In this paper we exhibit the densest packings of 13 congruent circles in a circle. We show that the optimal con gurations are identical to Kravitz's [11] conjecture. We use a technique developed from a method of Bateman and Erd}os [1] which proved fruitful in investigating the cases n = 12 and 19 by the autho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005